home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1993 / Internet Info CD-ROM (Walnut Creek) (1993).iso / inet / internet-drafts / draft-ietf-sip-discovery-00.txt < prev    next >
Encoding:
Text File  |  1993-04-22  |  33.6 KB  |  1,297 lines
  1.  
  2.  
  3. Network Working Group                                        W A Simpson
  4. Internet Draft                                                Daydreamer
  5. expires in six months                                         April 1993
  6.  
  7.  
  8.  
  9.                           SIP System Discovery
  10.  
  11.  
  12.  
  13. Status of this Memo
  14.  
  15.    This memo is the product of the SIP Working Group of the Internet
  16.    Engineering Task Force (IETF).  Comments on this memo should be
  17.    submitted to the sip@caldera.usc.edu mailing list.
  18.  
  19.    Distribution of this memo is unlimited.
  20.  
  21.    This document is an Internet Draft.  Internet Drafts are working
  22.    documents of the Internet Engineering Task Force (IETF), its Areas,
  23.    and its Working Groups.  Note that other groups may also distribute
  24.    working documents as Internet Drafts.  Internet Drafts are draft
  25.    documents valid for a maximum of six months.  Internet Drafts may be
  26.    updated, replaced, or obsoleted by other documents at any time.  It
  27.    is not appropriate to use Internet Drafts as reference material or to
  28.    cite them other than as a ``working draft'' or ``work in progress.''
  29.    Please check the 1id-abstracts.txt listing contained in the
  30.    internet-drafts Shadow Directories on nic.ddn.mil, nnsc.nsf.net,
  31.    nic.nordu.net, ftp.nisc.sri.com, or munnari.oz.au to learn the
  32.    current status of any Internet Draft.
  33.  
  34. Abstract
  35.  
  36.    This document specifies ICMP messages for the identification and
  37.    location of adjacent SIP systems.  This is intended to replace ARP,
  38.    ICMP Router Advertisement, ICMP Redirect, and OSPF Hello in the SIP
  39.    environment.
  40.  
  41.    [This is a rough first draft.  Need assessment of needed fields,
  42.    much more text describing usage.  Autoconfiguration will be in a
  43.    separate draft, since the issues here are already getting too big.]
  44.  
  45.  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52. Simpson                  expires in six months                  [Page i]
  53. DRAFT                      system discovery                 April 1993
  54.  
  55.  
  56. 1.  Criteria
  57.  
  58.        Multicast support.
  59.  
  60.            Nearly all of the respondents listed this as the first or
  61.            second desire stated.  It is noted that not all media
  62.            supports multicast.
  63.  
  64.        Reduced net traffic.
  65.  
  66.            On one hand, a flood of hosts sending periodic
  67.            advertisements; on the other, 2 extra packets for every
  68.            address request.
  69.  
  70.            Two solutions were proposed:
  71.  
  72.             1) Sending the first packet to the all-systems multicast,
  73.                and receiving a redirect.  This reduces the traffic from
  74.                3 to 2 packets.
  75.  
  76.             2) Automatic router discovery.  For those packets which are
  77.                clearly destined off net, the packet can be sent directly
  78.                to the next hop.  Preference values were cited as useful.
  79.  
  80.            Also, carrying media addresses within the router discovery
  81.            and redirect packets, so that a further query/response can be
  82.            avoided.
  83.  
  84.        Low host overhead.
  85.  
  86.            A host should only retain information for those systems with
  87.            with it is directly communicating.
  88.  
  89.        Autoconfiguration.
  90.  
  91.            In particular, automatic address discovery and automatic
  92.            address prefix changes.
  93.  
  94.        Mobility support.
  95.  
  96.            Partly a subset of the above, as related to dynamically
  97.            changing addresses while moving.  In addition, the "hidden
  98.            transmitter" problem (you can hear another system, it can't
  99.            hear you, but there is a path through a third system which it
  100.            can hear, completing the circuit).  This is not well
  101.            supported in any of the current protocols.
  102.  
  103.        Black hole detection.
  104.  
  105.            This was repeatedly cited as important.  There is a basic
  106.  
  107.  
  108.  
  109. Simpson                  expires in six months                  [Page 1]
  110. DRAFT                      system discovery                 April 1993
  111.  
  112.  
  113.            tradeoff between frequent queries and resources used.
  114.            Explicit holding times were cited as useful.
  115.  
  116.        Media independence.
  117.  
  118.            There were many examples, such as point-to-point versus
  119.            broadcast versus LPDN.  Media level redirects between logical
  120.            subnets on the same physical media.  The difficulties with
  121.            carrying media addresses within packets, especially in the
  122.            presence of multi-media bridges.  This is not well supported
  123.            in any of the current protocols.
  124.  
  125.        Optimal route determination.
  126.  
  127.            This is essentially a superset of next hop router discovery,
  128.            combined with resource reservation and possible policy
  129.            considerations, and the ability to redirect traffic under
  130.            changing conditions.  The very things that have been causing
  131.            so much discussion of late.  This is not well supported in
  132.            any of the current protocols.
  133.  
  134.        Simplicity.
  135.  
  136.            All of the above desires, and they want to keep it simple,
  137.            too.
  138.  
  139.  
  140.    Proposed Solution Space.
  141.  
  142.    None of the current protocols are extensible in dimensions that fix
  143.    the desires above.  While some have the ability to change in simple
  144.    terms, such as larger addresses, none were designed to add new kinds
  145.    of information to be carried in the same packet.
  146.  
  147.    This proposal describes two replacement packets, not much different
  148.    from those already deployed.  These familiar forms are re-packaged to
  149.    join common functions into the same packet to reduce traffic, and are
  150.    designed to be more extensible in the future.
  151.  
  152.    In order to foster media independence, the packets are part of ICMP,
  153.    which allows the procotols to be used over broadcast, multicast,
  154.    partial-mesh, and point-to-point media.  This is similar to the
  155.    positioning of ES-IS.
  156.  
  157.    All of the advertisementmessages have expiration times.
  158.  
  159.    Each message is composed of "optional" parts, designed to allow
  160.    flexibility and extensibility.
  161.  
  162.  
  163.  
  164.  
  165. Simpson                  expires in six months                  [Page 2]
  166. DRAFT                      system discovery                 April 1993
  167.  
  168.  
  169.    One of the common parts is the media address, so that each message
  170.    contains enough information to return a reply directly to the sender,
  171.    without additional location traffic.
  172.  
  173.    Another common part is a list of the routers which can be heard,
  174.    which allows routers to build a map of the paths between routers, and
  175.    routers to hosts.  This solves the "hidden transmitter" problem, when
  176.    used together with the well-known link-state class of routing
  177.    protocols.
  178.  
  179.  
  180.    Examples of use:
  181.  
  182.        Simple case -- J to K on the same fully-connected segment.
  183.  
  184.            J sends the Where-Are-You (which contains its own media address)
  185.            to all-systems.  K sends the I-Am-Here (which contains its own
  186.            media address) directly to J.  At this point, they both know
  187.            that they can talk directly to each other, without regard to
  188.            subnet.
  189.  
  190.        Routed case -- J to K not on the same fully-connected segment.
  191.  
  192.            If no resource reservation or policy routing is desired, J
  193.            simply sends its packets directly to the "best" router that it
  194.            has learned from the Advertisements.  If there is a better
  195.            router for the first hop, that router sends the I-Am-Here to J,
  196.            but never-the-less forwards the packet.
  197.  
  198.            In the presence of RR or PR, J sends the Where-Are-You to the
  199.            "best" router that it has learned from the Advertisements.  That
  200.            router always returns the I-Am-Here (even if the correct hop is
  201.            itself), which contains the requested RR or PR status
  202.            information.  J then sends its packets to the first hop
  203.            router as determined from the I-Am-Here.
  204.  
  205.        General case -- J to K over disconnected partial mesh (radio/framerelay).
  206.  
  207.            J sends the Where-Are-You (which contains its own media address,
  208.            and the addresses of its "heard" routers) to the all-systems
  209.            address.  The routers use such messages to construct a map of
  210.            the current state of the topology.  The routers now know who J
  211.            hears, and who hears J.
  212.  
  213.            If the routing map doesn't contain a current whereabouts of K,
  214.            the Destination Unreachable message is returned by the "best"
  215.            router on J's "heard" list.
  216.  
  217.            If the routing map contains the current whereabouts of K, the
  218.  
  219.  
  220.  
  221. Simpson                  expires in six months                  [Page 3]
  222. DRAFT                      system discovery                 April 1993
  223.  
  224.  
  225.            "best" router on K's "heard" list sends a copy of the
  226.            Where-Are-You to K, with a substitute list of routers which can
  227.            hear K.  The list is ordered by the intersection of those
  228.            routers which can also hear J, minimizing the number of hops.
  229.  
  230.            Of course, K may have heard J's Where-Are-You directly, in which
  231.            case it adds its own address to the front of the list of routers.
  232.  
  233.            When K hears the J Where-Are-You, it sends the I-Am-Here to the
  234.            all-systems address.  The "best" router on J's "heard" list
  235.            sends a copy of the I-Am-Here to J, with a substitute list of
  236.            routers which can hear J.  The list is ordered by the
  237.            intersection of those routers which can also hear K.
  238.  
  239.            At this point, the routing fabric knows which routers are heard
  240.            by J and K, and which routers can hear J and K.  J and K know
  241.            whether they can hear each other directly.  If not, they know
  242.            the "best" next hop router (which may not be the same in both
  243.            directions).
  244.  
  245.            Unlike the fully-connected scenarios, this scheme requires that
  246.            the I-Am-Here is sent from time to time to keep the map updated.
  247.            However, only routers need store the information.
  248.  
  249.  
  250.  
  251.  
  252.  
  253.  
  254.  
  255.  
  256.  
  257.  
  258.  
  259.  
  260.  
  261.  
  262.  
  263.  
  264.  
  265.  
  266.  
  267.  
  268.  
  269.  
  270.  
  271.  
  272.  
  273.  
  274.  
  275.  
  276. Simpson                  expires in six months                  [Page 4]
  277. DRAFT                      system discovery                 April 1993
  278.  
  279.  
  280. 2.  Additional ICMP Packets
  281.  
  282.    The Packet format and basic facilities are already defined for ICMP
  283.    [3], as modified for SIP [1].
  284.  
  285.    Up-to-date values of the ICMP Type field are specified in the most
  286.    recent "Assigned Numbers" RFC [2].  This document concerns the
  287.    following values:
  288.  
  289.  
  290.       <TBD>   System Solicitation
  291.       <TBD>   System Advertisement
  292.  
  293.  
  294.  
  295.  
  296.  
  297.  
  298.  
  299.  
  300.  
  301.  
  302.  
  303.  
  304.  
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331. Simpson                  expires in six months                  [Page 5]
  332. DRAFT                      system discovery                 April 1993
  333.  
  334.  
  335. 2.1.  System Solicitation
  336.  
  337.    A summary of the System Solicitation message format is shown below.
  338.    The fields are transmitted from left to right.
  339.  
  340.     0                   1                   2                   3
  341.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  342.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  343.    |     Type      |     Code      |          Checksum             |
  344.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  345.    |                           Reserved                            |
  346.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  347.    |                                                               |
  348.    +                       System Identifier                       +
  349.    |                                                               |
  350.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  351.    |   Extensions ...
  352.    +-+-+-+-+-+-+-+-+-+-+-+-+
  353.  
  354.  
  355.    Type
  356.  
  357.       <TBD>
  358.  
  359.    Code
  360.  
  361.       0
  362.  
  363.    Checksum
  364.  
  365.       The ICMP Checksum.
  366.  
  367.    System Identifier
  368.  
  369.       The System Identifier field is eight octets in length, and contains
  370.       the identifier of the system which is sought.
  371.  
  372.    Extensions
  373.  
  374.       The Extensions field is variable in length and contains zero or more
  375.       Extensions.  These Extensions are described in a later section.
  376.  
  377.  
  378.  
  379.  
  380.  
  381.  
  382.  
  383.  
  384.  
  385.  
  386. Simpson                  expires in six months                  [Page 6]
  387. DRAFT                      system discovery                 April 1993
  388.  
  389.  
  390. 2.1.1.  Description
  391.  
  392.    The System Solicitation (Where-Are-You) message is used to determine
  393.    the presence and availability of the next hop.  This message is also
  394.    used for resource reservation and policy route determination.
  395.  
  396.    The message is sent on demand to the all-systems multicast, or to the
  397.    best first hop router, as indicated by the Advertisement.  The
  398.    information is stored only by routers and the subject hosts.
  399.  
  400.    [Need more text describing use for each case, and for resource
  401.    reservation and policy routing]
  402.  
  403.  
  404.  
  405.  
  406.  
  407.  
  408.  
  409.  
  410.  
  411.  
  412.  
  413.  
  414.  
  415.  
  416.  
  417.  
  418.  
  419.  
  420.  
  421.  
  422.  
  423.  
  424.  
  425.  
  426.  
  427.  
  428.  
  429.  
  430.  
  431.  
  432.  
  433.  
  434.  
  435.  
  436.  
  437.  
  438. Simpson                  expires in six months                  [Page 7]
  439. DRAFT                      system discovery                 April 1993
  440.  
  441.  
  442. 2.2.  System Advertisement
  443.  
  444.    A summary of the System Advertisement message format is shown below.
  445.    The fields are transmitted from left to right.
  446.  
  447.     0                   1                   2                   3
  448.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  449.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  450.    |     Type      |     Code      |          Checksum             |
  451.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  452.    |        Sequence Number        |          LifeTime             |
  453.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  454.    |                                                               |
  455.    +                       System Identifier                       +
  456.    |                                                               |
  457.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  458.    |                        Default Metric                         |
  459.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  460.    |   Mask Size   |               |     Area      |    Priority   |
  461.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  462.    |   Extensions ...
  463.    +-+-+-+-+-+-+-+-+-+-+-+-+
  464.  
  465.  
  466.    Type
  467.  
  468.       <TBD>
  469.  
  470.    Code
  471.  
  472.       The Code field is one octet.  Up-to-date values of the System
  473.       Advertisement Code field are specified in the most recent
  474.       "Assigned Numbers" RFC [2].  Current values are assigned as
  475.       follows:
  476.  
  477.  
  478.            0     RESERVED
  479.            1     Intermediate System
  480.            2     End System
  481.            3     Local Redirect
  482.            4     Remote Redirect
  483.  
  484.  
  485.    Checksum
  486.  
  487.       The ICMP Checksum.
  488.  
  489.  
  490.  
  491.  
  492.  
  493. Simpson                  expires in six months                  [Page 8]
  494. DRAFT                      system discovery                 April 1993
  495.  
  496.  
  497.    Sequence Number
  498.  
  499.       The Sequence Number field is two octets in length, and contains
  500.       the number of System Advertisements sent.  This number MUST
  501.       include this advertisement.
  502.  
  503.    LifeTime
  504.  
  505.       The LifeTime field is two octets in length, and indicates the
  506.       seconds remaining before the entry is considered invalid.
  507.  
  508.    System Identifier
  509.  
  510.       The System Identifier field is eight octets in length, and
  511.       contains the primary identifier for this system.  Other
  512.       identifiers are indicated with the Other Identifiers extension.
  513.  
  514.    Default Metric
  515.  
  516.       The Default Metric field is four octets in length, and indicates
  517.       the preference level for use of this system as a default router.
  518.       Lower values indicate greater preference.
  519.  
  520.       End Systems MUST set this field to zero.
  521.  
  522.    Mask Size
  523.  
  524.       The Mask Size field is one octet in length, and indicates the
  525.       number of bits in the System Identifier which indicate the subnet
  526.       mask for the interface.
  527.  
  528.       If the System Identifier does not indicate a valid local subnet,
  529.       the value is zero.
  530.  
  531.       End Systems SHOULD have a Mask Size of 64.
  532.  
  533.    Area
  534.  
  535.       The Area field is one octet in length, and indicates the area that
  536.       the system inhabits.  A value of zero indicates that no area has
  537.       been assigned.
  538.  
  539.       End Systems must set this field to zero.
  540.  
  541.    Priority
  542.  
  543.       The Priority field is one octet in length, and indicates the
  544.       priority for election to Designated Backup.  A value of zero
  545.  
  546.  
  547.  
  548. Simpson                  expires in six months                  [Page 9]
  549. DRAFT                      system discovery                 April 1993
  550.  
  551.  
  552.       indicates that the system is not eligible.
  553.  
  554.       End Systems must set this field to zero.
  555.  
  556.    Extensions
  557.  
  558.       The Extensions field is variable in length and contains zero or
  559.       more Extensions.  These Extensions are described in a later
  560.       section.
  561.  
  562. 2.2.1.  Description
  563.  
  564.    The System Advertisement (I-Am-Here) message is used to announce the
  565.    presence of an intermediate or end system, to indicate changes in the
  566.    topology, and to support system mobility.
  567.  
  568.    It contains all of the information now in the old Router
  569.    Advertisement, ES Hello, IS Hello, OSPF Hello and RSPF Hello.
  570.  
  571.  
  572.    Intermediate Systems
  573.  
  574.       The message is sent by each intermediate system periodically to
  575.       the all-systems multicast.  The information is stored by all
  576.       systems.
  577.  
  578.       The message is also sent in response to a System Solicitation.
  579.  
  580.    End Systems
  581.  
  582.       The message is sent in response to a System Solicitation.  The
  583.       information is stored only by the affected systems.
  584.  
  585.    Local Redirect
  586.  
  587.       The message is sent in response to changes in the routing.  The
  588.       information is stored only by the affected systems.
  589.  
  590.    Remote Redirect
  591.  
  592.       The message is sent to indicate movement of a system beyond the
  593.       local area.  The information is stored only by the affected
  594.       systems.
  595.  
  596.  
  597.  
  598.  
  599.  
  600.  
  601.  
  602.  
  603. Simpson                  expires in six months                 [Page 10]
  604. DRAFT                      system discovery                 April 1993
  605.  
  606.  
  607. 3.  Extensions
  608.  
  609.    Extensions allow variable amounts of information to be carried within
  610.    each Advertisement or Solicitation packet.  Some extensions are
  611.    common to both packet types.
  612.  
  613.    The end of the list of Extensions is indicated by the Payload Length
  614.    of the SIP packet.
  615.  
  616.    A summary of the Extensions format is shown below.  The fields are
  617.    transmitted from left to right.
  618.  
  619.     0                   1
  620.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
  621.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  622.    |     Type      |    Length     |    Data ...
  623.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  624.  
  625.  
  626.    Type
  627.  
  628.       The Type field is one octet and indicates the type of Extension.
  629.       Up-to-date values of the Extension Type field are specified in the
  630.       most recent "Assigned Numbers" RFC [2].  Current values are
  631.       assigned as follows:
  632.  
  633.            1     Media Access
  634.            2     Other Identifiers
  635.            3     System Heard
  636.            4     Routing Information
  637.            5     Service Information
  638.  
  639.  
  640.    Length
  641.  
  642.       The Length field is one octet and indicates the length of the Data
  643.       field which has been used.
  644.  
  645.       Each Extension ends on an octet boundary which is an integral
  646.       multiple of four octets.  Any unused portion of the Data field is
  647.       padded with zeros.
  648.  
  649.             length          actual
  650.             0 through 2        4
  651.             3 through 6        8
  652.             7 through 10      12
  653.  
  654.  
  655.  
  656.  
  657.  
  658. Simpson                  expires in six months                 [Page 11]
  659. DRAFT                      system discovery                 April 1993
  660.  
  661.  
  662.    Data
  663.  
  664.       The Data field is zero or more octets and contains the value or
  665.       other information for this Extension.  The format and length of
  666.       the Data field is determined by the Type and Length fields.
  667.  
  668.  
  669.  
  670.  
  671.  
  672.  
  673.  
  674.  
  675.  
  676.  
  677.  
  678.  
  679.  
  680.  
  681.  
  682.  
  683.  
  684.  
  685.  
  686.  
  687.  
  688.  
  689.  
  690.  
  691.  
  692.  
  693.  
  694.  
  695.  
  696.  
  697.  
  698.  
  699.  
  700.  
  701.  
  702.  
  703.  
  704.  
  705.  
  706.  
  707.  
  708.  
  709.  
  710.  
  711.  
  712.  
  713. Simpson                  expires in six months                 [Page 12]
  714. DRAFT                      system discovery                 April 1993
  715.  
  716.  
  717. 3.1.  Media Access
  718.  
  719. A summary of the Media Access extension format is shown below.  The
  720. fields are transmitted from left to right.
  721.  
  722.  0                   1                   2                   3
  723.  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  724. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  725. |     Type      |    Length     |           Media Type          |
  726. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  727. |     MAC Address ...
  728. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  729.  
  730.  
  731. Type
  732.  
  733.      1
  734.  
  735. Length
  736.  
  737.      >= 3
  738.  
  739. Media Type
  740.  
  741.    The Media Type field is two octets in length.  The value of this
  742.    field is the same as the Hardware Type used in ARP.  Up-to-date
  743.    values of the Hardware Type field are specified in the most recent
  744.    "Assigned Numbers" RFC [2].
  745.  
  746.       [Should we use the ifType from MIB-II instead?]
  747.  
  748. MAC Address
  749.  
  750.    The MAC Address field is variable in length, and contains the media
  751.    address which is used to access this system.
  752.  
  753.    The MAC Address is always specified in Canonical order.
  754.  
  755. The Media Access extension MUST be included in those messages sent from
  756. an interface on a multi-access media.
  757.  
  758. It MUST NOT be included in a message sent from a point-to-point
  759. interface, or in messages such as the Remote Redirect which pass through
  760. intermediate systems.
  761.  
  762.  
  763.  
  764.  
  765.  
  766.  
  767.  
  768. Simpson                  expires in six months                 [Page 13]
  769. DRAFT                      system discovery                 April 1993
  770.  
  771.  
  772. 3.2.  Other Identifiers
  773.  
  774. A summary of the Other Identifiers extension format is shown below.  The
  775. fields are transmitted from left to right.
  776.  
  777.  0                   1                   2                   3
  778.  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  779. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  780. |     Type      |    Length     |               |   Mask Size   |
  781. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  782. |                          Preference                           |
  783. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  784. |                                                               |
  785. +                       System Identifier                       +
  786. |                                                               |
  787. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  788.  
  789.  
  790. Type
  791.  
  792.      2
  793.  
  794. Length
  795.  
  796.     14
  797.  
  798. System Identifier
  799.  
  800.    The System Identifier field is eight octets in length, and contains
  801.    an identifier for this system.  This may be another identifier for
  802.    the same interface that sent the message, or may identify another
  803.    interface on the same system which sent the message.
  804.  
  805. Preference
  806.  
  807.    The Preference field is four octets in length, and indicates the
  808.    preference level for use of this system to forward packets to the
  809.    System Identifier.  Lower values indicate greater preference.
  810.  
  811.    End Systems MUST set this field to zero.
  812.  
  813. Mask Size
  814.  
  815.    The Mask Size field is one octet in length, and indicates the number
  816.    of bits in the System Identifier which indicate the subnet mask for
  817.    the interface.
  818.  
  819.    If the System Identifier does not indicate a valid local subnet, the
  820.  
  821.  
  822.  
  823. Simpson                  expires in six months                 [Page 14]
  824. DRAFT                      system discovery                 April 1993
  825.  
  826.  
  827.    value is zero.
  828.  
  829.    End Systems SHOULD have a Mask Size of 64.
  830.  
  831. Every identifier for every interface is listed in each System
  832. Advertisement message.
  833.  
  834. This supports multiple identifiers per interface, as well as multi-homed
  835. systems.
  836.  
  837. This enables systems to determine the best next hop without sending a
  838. Solicitation when the next hop is on another interface attached to the
  839. same system.
  840.  
  841.  
  842.  
  843.  
  844.  
  845.  
  846.  
  847.  
  848.  
  849.  
  850.  
  851.  
  852.  
  853.  
  854.  
  855.  
  856.  
  857.  
  858.  
  859.  
  860.  
  861.  
  862.  
  863.  
  864.  
  865.  
  866.  
  867.  
  868.  
  869.  
  870.  
  871.  
  872.  
  873.  
  874.  
  875.  
  876.  
  877. Simpson                  expires in six months                 [Page 15]
  878. DRAFT                      system discovery                 April 1993
  879.  
  880.  
  881. 3.3.  System Heard
  882.  
  883. A summary of the System Heard extension format is shown below.  The
  884. fields are transmitted from left to right.
  885.  
  886.  0                   1                   2                   3
  887.  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  888. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  889. |     Type      |    Length     |     Speed     |   Mask Size   |
  890. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  891. |        Sequence Number        |          LifeTime             |
  892. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  893. |                                                               |
  894. +                       System Identifier                       +
  895. |                                                               |
  896. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  897. |                            Quality                            |
  898. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  899. |                               |              MRU              |
  900. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  901. |                      Advertisement Count                      |
  902. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  903. |                          Error Count                          |
  904. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  905.  
  906.  
  907. Type
  908.  
  909.      4
  910.  
  911. Length
  912.  
  913.     30
  914.  
  915. Sequence Number
  916.  
  917.    The Sequence Number field is two octets in length, and contains the
  918.    last heard sequence number from the system.
  919.  
  920. LifeTime
  921.  
  922.    The LifeTime field is two octets in length, and indicates the seconds
  923.    remaining before the entry is considered invalid.
  924.  
  925. System Identifier
  926.  
  927.    The System Identifier field is eight octets in length, and contains
  928.    the primary identifier for the system.
  929.  
  930.  
  931.  
  932. Simpson                  expires in six months                 [Page 16]
  933. DRAFT                      system discovery                 April 1993
  934.  
  935.  
  936. Quality
  937.  
  938.    The Quality field is four octets in length, and contains an
  939.    indication of the signal quality received from this system.  Higher
  940.    values indicate greater quality.
  941.  
  942. Speed
  943.  
  944.    The Speed field is one octet in length, and indicates the speed of
  945.    the link.  Higher values indicate greater speed.  The speed value is
  946.    related to the log2 of the speed in bits per second.
  947.  
  948.    Unfortunately, there are several series which don't quite match.  Is
  949.    there a standard assignment out there?
  950.  
  951.         0     link is down
  952.         8              1,200 or less
  953.         9              2,400
  954.                        4,800
  955.                        9,600
  956.        10                     14,400
  957.                       19,200
  958.        12                     28,800
  959.                       38,400
  960.        14                     57,600
  961.                                       64,000
  962.        17                            128,000
  963.        18            153,600
  964.        19                            256,000
  965.        22          1,544,000 T1
  966.        23                          2,048,000 E1
  967.        24                                     4,000,000 Token Ring
  968.                    6,312,000 T2
  969.        25                                    10,000,000 Ethernet
  970.        26                                    16,000,000 Token Ring
  971.        28         44,736,000 T3
  972.        30        155,520,000 STS-3/STM-1
  973.        32        622,080,000 STS-12/STM-4
  974.        34      2,488,320,000 STS-48/STM-16
  975.  
  976.  
  977. Mask Size
  978.  
  979.    The Mask Size field is one octet in length, and indicates the number
  980.    of bits in the System Identifier which indicate the subnet mask for
  981.    the interface.
  982.  
  983.    If the System Identifier does not indicate a valid local subnet, the
  984.  
  985.  
  986.  
  987. Simpson                  expires in six months                 [Page 17]
  988. DRAFT                      system discovery                 April 1993
  989.  
  990.  
  991.    value is zero.
  992.  
  993.    End Systems SHOULD have a Mask Size of 64.
  994.  
  995. Advertisement Count
  996.  
  997.    The Advertisement Count field is four octets in length, and indicates
  998.    the number of advertisements that have been heard from the identified
  999.    system.
  1000.  
  1001. Error Count
  1002.  
  1003.    The Error Count field is four octets in length, and indicates the
  1004.    number of errors which have been detected on the link with the
  1005.    identified system.
  1006.  
  1007. The System Heard extension MUST be included in every System
  1008. Advertisement.
  1009.  
  1010.  
  1011.  
  1012.  
  1013.  
  1014.  
  1015.  
  1016.  
  1017.  
  1018.  
  1019.  
  1020.  
  1021.  
  1022.  
  1023.  
  1024.  
  1025.  
  1026.  
  1027.  
  1028.  
  1029.  
  1030.  
  1031.  
  1032.  
  1033.  
  1034.  
  1035.  
  1036.  
  1037.  
  1038.  
  1039.  
  1040.  
  1041.  
  1042. Simpson                  expires in six months                 [Page 18]
  1043. DRAFT                      system discovery                 April 1993
  1044.  
  1045.  
  1046. 3.4.  Routing Information
  1047.  
  1048. A summary of the Routing Information extension format is shown below.
  1049. The fields are transmitted from left to right.
  1050.  
  1051.  0                   1                   2                   3
  1052.  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  1053. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1054. |     Type      |    Length     |                               |
  1055. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1056. |                           Reserved                            |
  1057. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1058. |                                                               |
  1059. +                       Designated Backup                       +
  1060. |                                                               |
  1061. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1062.  
  1063.  
  1064. Type
  1065.  
  1066.      5
  1067.  
  1068. Length
  1069.  
  1070.     14
  1071.  
  1072. Designated Backup
  1073.  
  1074.    The Designated Backup field is eight octets in length, and contains
  1075.    the identifier of the designated backup for this area.
  1076.  
  1077. This extension is included in the Intermediate System Advertisement of
  1078. the Designated Router, to assert its status as the Designated Router,
  1079. and indicate the Designated Backup.
  1080.  
  1081.  
  1082.  
  1083.  
  1084.  
  1085.  
  1086.  
  1087.  
  1088.  
  1089.  
  1090.  
  1091.  
  1092.  
  1093.  
  1094.  
  1095.  
  1096.  
  1097. Simpson                  expires in six months                 [Page 19]
  1098. DRAFT                      system discovery                 April 1993
  1099.  
  1100.  
  1101. 3.5.  Service Information
  1102.  
  1103. A summary of the Service Information extension format is shown below.
  1104. The fields are transmitted from left to right.
  1105.  
  1106.  0                   1                   2                   3
  1107.  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  1108. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1109. |     Type      |    Length     |              QoS              |
  1110. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1111. |                          Preference                           |
  1112. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  1113.  
  1114.  
  1115. Type
  1116.  
  1117.      6
  1118.  
  1119. Length
  1120.  
  1121.      6
  1122.  
  1123. QoS
  1124.  
  1125.    The Quality of Service field is two octets in length, and indicates a
  1126.    service for which transit will be accepted.
  1127.  
  1128. Preference
  1129.  
  1130.    The Preference field is four octets in length, and indicates the
  1131.    preference level for use of this network to forward packets of the
  1132.    indicated service.  Lower values indicate greater preference.
  1133.  
  1134. This extension is included in the Intermediate System Advertisement to
  1135. indicate that it will accept transit traffic.  If this extension is not
  1136. included, the system will treat the link as a stub network.
  1137.  
  1138.  
  1139.  
  1140.  
  1141.  
  1142.  
  1143.  
  1144.  
  1145.  
  1146.  
  1147.  
  1148.  
  1149.  
  1150.  
  1151.  
  1152. Simpson                  expires in six months                 [Page 20]
  1153. DRAFT                      system discovery                 April 1993
  1154.  
  1155.  
  1156. 4.  Abstraction Algorithm
  1157.  
  1158.    An Area is defined to be a collection of subnets which are aggregated
  1159.    as the same next hop.
  1160.  
  1161.    The areas are learned from the Advertisements, which contain the
  1162.    necessary subnet information.  The subnets are assigned by hand.
  1163.  
  1164.    When the subnet mask shortens by at least one bit, a new level of
  1165.    area is created.  The area is defined by an area index (assigned by
  1166.    the designated router of the affected area), and the count of bits
  1167.    common to the subnet.  This can be expressed as a pair of 8-bit
  1168.    numbers.
  1169.  
  1170.    Discovery of stub areas (probably the most common type) is easy and
  1171.    automatic.  Discovery of aggregate areas is made by routers one hop
  1172.    out from the area.  This is communicated through its Advertisements,
  1173.    which are heard by the routers bordering the area.
  1174.  
  1175.    This algorithm results in a few, fairly large areas.  There can never
  1176.    be more than 64 levels of area, and it is more likely to be 5 to 10
  1177.    because of natural assignment boundaries.  The numbering space also
  1178.    places a limit on the number of routers bordering an area to 255, but
  1179.    that is highly unlikely.
  1180.  
  1181.    Fragmentation of areas simply results in automatic generation of
  1182.    internal areas, and has no effect on area levels farther out.
  1183.  
  1184.  
  1185.  
  1186.  
  1187.  
  1188.  
  1189.  
  1190.  
  1191.  
  1192.  
  1193.  
  1194.  
  1195.  
  1196.  
  1197.  
  1198.  
  1199.  
  1200.  
  1201.  
  1202.  
  1203.  
  1204.  
  1205.  
  1206.  
  1207. Simpson                  expires in six months                 [Page 21]
  1208. DRAFT                      system discovery                 April 1993
  1209.  
  1210.  
  1211. Security Considerations
  1212.  
  1213.    Security issues are not discussed in this memo.
  1214.  
  1215.  
  1216. References
  1217.  
  1218.    [1]
  1219.  
  1220.    [2]
  1221.  
  1222.  
  1223. Acknowledgments
  1224.  
  1225.  
  1226.  
  1227. Chair's Address
  1228.  
  1229.    The working group can be contacted via the current chairs:
  1230.  
  1231.  
  1232.  
  1233.  
  1234.  
  1235. Author's Address
  1236.  
  1237.    Questions about this memo can also be directed to:
  1238.  
  1239.       William Allen Simpson
  1240.       Daydreamer
  1241.       Computer Systems Consulting Services
  1242.       P O Box 6205
  1243.       East Lansing, MI  48826-6205
  1244.  
  1245.       EMail: Bill.Simpson@um.cc.umich.edu
  1246.  
  1247.  
  1248.  
  1249.  
  1250.  
  1251.  
  1252.  
  1253.  
  1254.  
  1255.  
  1256.  
  1257.  
  1258.  
  1259.  
  1260.  
  1261.  
  1262. Simpson                  expires in six months                 [Page 22]
  1263. DRAFT                      system discovery                 April 1993
  1264.  
  1265.  
  1266.                            Table of Contents
  1267.  
  1268.  
  1269.      1.     Criteria ..............................................    1
  1270.  
  1271.      2.     Additional ICMP Packets ...............................    5
  1272.         2.1       System Solicitation .............................    6
  1273.            2.1.1  Description .....................................    6
  1274.         2.2       System Advertisement ............................    8
  1275.            2.2.1  Description .....................................   10
  1276.  
  1277.      3.     Extensions ............................................   11
  1278.         3.1       Media Access ....................................   13
  1279.         3.2       Other Identifiers ...............................   14
  1280.         3.3       System Heard ....................................   16
  1281.         3.4       Routing Information .............................   19
  1282.         3.5       Service Information .............................   20
  1283.  
  1284.      4.     Abstraction Algorithm .................................   21
  1285.  
  1286.      SECURITY CONSIDERATIONS ......................................   22
  1287.  
  1288.      REFERENCES ...................................................   22
  1289.  
  1290.      ACKNOWLEDGEMENTS .............................................   22
  1291.  
  1292.      CHAIR'S ADDRESS ..............................................   22
  1293.  
  1294.      AUTHOR'S ADDRESS .............................................   22
  1295.  
  1296.  
  1297.